(N 

O 

(N 



(N 



Asymptotic behavior of averaged and firmly nonexpansive 
mappings in geodesic spaces 



Adriana Nicolae 



■ Simion Stoilow Institute of Mathematics of the Romanian Academy, P.O. Box 1-764, 014700 Bucharest, Romania 



^ E-mail: adriana.nicolae@imar.ro 

■ Abstract 

We further study averaged and firmly nonexpansive mappings in the setting of geodesic spaces with 
I a main focus on the asymptotic behavior of their Picard iterates. We use methods of proof mining to 

■ obtain an explicit quantitative version of a generalization to geodesic spaces of result on the asymptotic 
behavior of Picard iterates for firmly nonexpansive mappings proved by Reich and Shafrir. From this 
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in the study of the convex feasibility problem in a nonlinear setting. 



MSG: 47H09, 53C22, 03F10 

Keywords: averaged mapping, firmly nonexpansive mapping, convex feasibility problem, geodesic space, 
^ ' asymptotic regularity, proof mining. 

o 

1 Introduction 

(n: 

■ In Banach spaces, firmly nonexpansive and averaged mappings form special classes of nonexpansive mappings 

which possess interesting properties that are not common to all nonexpansive mappings. This paper is mainly 
motivated by a very recent work by Ariza-Ruiz, Leu§tean and Lopez- Acedo [T] where firmly nonexpansive 
mappings are defined and studied in suitable classes of geodesic spaces. 

Firmly nonexpansive mappings were introduced by Bruck |10j in the following way: let C be a nonempty 
^> , closed and convex subset of a real Banach space X. A mapping T : C — > X is firmly nonexpansive if for 

^ ' each x,y G C and t > 0, \\Tx — Ty\\ < \\t{x — y) + {1 — t){Tx — ry)||. An important example of a firmly 

5^ , nonexpansive mapping is the metric projection onto a closed convex subset of a Hilbert space. 

Firmly nonexpansive self-mappings have notable properties when defined in Banach spaces. For instance, 
if a firmly nonexpansive mapping has fixed points, then it is asymptotically regular and, in more particular 
settings, the Picard iterates converge weakly to a fixed point of the mapping [38^ . Such results find nat- 
ural counterparts in the Hilbert ball. In 1 , firmly nonexpansive mappings are studied in geodesic spaces 
with emphasis on fixed point results, the asymptotic behavior of Picard iterates for such mappings and on 
applications thereof. 

Averaged mappings already appeared in Krasnosleski's work 31 . Having a nonempty convex subset C of 
a normed space X, an averaged mapping T\ : C ^ C has the form T\ = [1~ X)I + XT, where A S (0, 1), / is 
the identity mapping and T is nonexpansive. The metric projection onto a closed convex subset of a Hilbert 
space is averaged. In fact, in Hilbert spaces, a mapping is firmly nonexpansive if and only if it is averaged 
with A — 1/2. A well-known result concerning averaged mappings was proved by Ishikawa in [25 and states 
that in any Banach space, Tx is asymptotically regular whenever it has bounded oribits. Ishikawa's result has 
been extended by Goebel and Kirk in [21] to the setting of hyperbolic spaces. In particular Banach spaces, 
the Picard iterates of averaged mappings converge weakly to a fixed point of the mapping provided the 
mapping is not fixed point free. The asymptotic behavior of averaged mappings has been further studied in 
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the context of Banach spaces by Baillon, Bruck and Reich [J] and in the Hilbert ball by Reich [37] . Averaged 
mappings have remarkable applications. Many iterative algorithms used for instance in signal processing and 
image reconstruction employ averaged mappings for particular choices of the nonexpansive mapping T. In 
the setting of Hilbert and Banach spaces, such algorithms have been intensively studied in the past decades 
(for a unified treatment of some of these algorithms see, for instance, [T5|). 

Our first main goal is to further study averaged and firmly nonexpansive mappings in geodesic spaces. To 
this end we apply methods of proof mining to give effective results on the asymptotic behavior of averaged 
and firmly nonexpansive mappings. Proof mining deals with the analysis of mathematical proofs with the 
goal of extracting additional information from them. By analyzing proofs using methods from logic, one 
may be able to strengthen conclusions of results mostly by obtaining effective bounds and uniformities in 
the bounds. More details about proof mining techniques can be found in [55]. Thus, in Section [3] we study 
a betweenness property of metric spaces which is useful for relating periodic and fixed points for firmly 
nonexpansive and averaged mappings. We provide significant examples of metric spaces that satisfy this 
property. In Section |3] we gather results on the asymptotic behavior of averaged mappings and provide 
a quantitative version of a generalization to geodesic spaces of a very important result due to Reich and 
Shafrir [38] on the asymptotic behavior of Picard iterates of firmly nonexpansive mappings. As an immediate 
consequence we obtain an exponential rate of asymptotic regularity for the Picard iterates. We remark that 
in [1] another rate of asymptotic regularity was established for C/CT^-hyperbolic spaces which, in particular, 
is quadratic in the case of CAT(O) spaces. However, our exponential rate is the only known rate which holds 
even in the setting of normed spaces. 

The second main goal of the paper is to derive effective rates of asymptotic regularity for sequences 
obtained by two methods used in the study of the convex feasibility problem in a nonlinear context. These 
two schemes fall into a very general one introduced by Bauschke and Borwein in [5] to provide a unified 
treatment of various methods used in the study of the convex feasibility problem. The convex feasibility 
problem consists in finding a point in the intersection of finitely many sets if such a point exists. The first 
algorithm we focus on is the well-known alternating projection method developed by von Neumann [43j and 
recently adapted to the setting of CAT(O) spaces by Bacak, Searston and Sims [2]. In fact, one obtains 
linear convergence of this method even in a nonlinear setting if additional assumptions are imposed on the 
sets [6l [2] . In the general case when no further conditions are assumed on the sets one can only obtain weak 
convergence of the method [Mj . For this case we give here a quadratic rate of asymptotic regularity for the 
sequence generated by the alternating projection method. Additionally, we focus on a scheme defined in 
terms of weighted averages of nonexpansive retractions which originates from a method studied in Hilbert 
spaces by Crombez [T3| and later generalized by Takahashi and Tamura [32] in the setting of uniformly 
convex Banach spaces. We show that this method finds a natural counterpart in the geodesic setting and 
give a rate of asymptotic regularity for J7CVK-hyperbolic spaces. In the particular setting of CAT(O) spaces, 
this rate is quadratic and it is polynomial for Lp spaces with 1 < p < cxd. At the same time we prove the 
A-convergence of this method showing that it can be used in a nonlinear setting. To our knowledge, the 
quantitative results we obtain are new even in the Hilbert setting. 

2 Basic notions on geodesic spaces 

Let {X,d) be a metric space. A geodesic path from a; to y is a mapping c : [0,?] — >■ X, where [0, Z] C R, 
such that c(0) = x, c{l) = y and d {c{t), c{t')) = \t — t'\ for every t, t' e [0, 1]. The image c ([0, 1]) of c forms a 
geodesic segment which joins x and y. Note that a geodesic segment from x to ?/ is not necessarily unique. 
If no confusion arises, we use [x,y] to denote a geodesic segment joining x and y. {X,d) is a (uniquely) 
geodesic space if every two points x,y £ X can be joined by a (unique) geodesic path. A point z £ X 
belongs to the geodesic segment [x,y] if and only if there exists t G [0, 1] such that d{z,x) — td{x,y) and 
d{z, y) = (1 — t)d{x, y), and we write z = (1 — t)x + ty for simplicity. This, too, may not be unique. A subset 
C of X is convex if C contains any geodesic segment that joins every two points in C. For a comprehensive 
treatment of geodesic metric spaces one may check for exemple [9] I34j . 
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The metric d : X x X ^ M is said to be convex if for any x,y, z € X one has 

d{x, {I - t)y + tz) < (l - t)d{x, y) + td{x, z) for all i e [0,1]. 

A geodesic space {X,d) is Busemann convex if given any pair of geodesic paths ci : [0,Zi] — > X and 
C2 : [0, l2\ -> ^ one has 

d{ci{th),C2{tl2)) < (l-i)d(ci(0),C2(0))+td(ci(/i),C2(/2)) foi ah t G [0,1]. 

Any Busemann convex space has convex metric and is strictly convex. 

W^-hyperbolic spaces are defined in [22] using the notion of convexity mapping. The triple {X, d, W) is a 
W-hyperbolic space if {X, d) is a metric space and W : X x X x [0, 1] — X is a convexity mapping such that 
for each x^y,z,w^X and for any i, t' G [0, 1] we have 

(Wl) d{W{x, z, t),W{y, w, t)) < (1 - t)d{x, y) + td{z, w), 

(W2) d{W{x, y, t), W{x, y, t')) = |t - t'\d{x, y), 

(W3) W{x,y,t) = W{y,x,l~t), 

(W4) d{W{x, z, t),W{y, w, t) <{1- t)d{x, y) + td{z, w). 

Notice that hyperbolic spaces are defined in different ways in the literature (see, for instance, [21 ] [22 l l39]). 

Any W^-hyperbolic space is a geodesic space and it is uniquely geodesic if and only if for every x,y € X, 
X y and each A G (0, 1) there exists a unique z G X (namely z = W{x, y, A)) such that d{x, z) — Xd{x, y) 
and d{y, z) — {1 — X)d(x, y). Note also that a metric space is Busemann convex if and only if it is a uniquely 
geodesic W-hyperbolic space (see [1] for details). 

A geodesic triangle A{xi,X2,X3) consists of three points a::i,a;2 and 2:3 in X (its vertices) and three 
geodesic segments corresponding to each pair of points (its edges). For the geodesic triangle A=A(a:i, a;2, ^3), 
a comparison triangle is a triangle A = A(a;i, X2, 5:3) in such that d{xi,Xj) — {xi, xj) for i, j G {1,2,3}. 
Comparison triangles of geodesic triangles always exist and are unique up to isometry. 

A geodesic triangle A satisfies the CAT(0) inequality if for every comparison triangle A of A and for 
every a;, y G A we have 

d{x,y) < dR2(i,y), 

where a;, y G A are the corresponding points of x and y, i.e., if a; = (1 — t)xi + txj then a; = (1 — t)xi + txj. 

A CAT{0) space (also known as a space of bounded curvature in the sense of Gromov) is a geodesic space 
for which every geodesic triangle satisfies the CAT(O) inequality. CAT(O) spaces have called the attention 
of a large number of researchers in the last decades due to their rich geometry and relevance in different 
problems. The fact that a CAT(O) space is Busemann convex has a great impact on the geometry of the 
space, but being Busemann convex is a weaker property than being CAT(O). The following inequality is 
called the (CN) inequality and is equivalent to the CAT(O) condition. Let x,yi,y2 be points in a CAT(O) 
space and let m — {1 — t)yi + ty2 for some t G [0, 1]. Then, 

d {x, m)' < (1 - t)d{x, yi)2 + td{x, y2)^ - t{l - j/2)'. 

A geodesic space (AT, d) is uniformly convex if for any r > and e G (0, 2] there exists 5 G (0, 1] such that 
if a, a;, y G A with d{x, a) < r, d{y, a) < r and d{x, y) > er then 

From the definition, it is easy to see that uniformly convex metric spaces are uniquely geodesic. A mapping 
5 : (0, 00) X (0, 2] — 7^ (0, 1] providing such a. 5 — S{r, e) for a given r > and e G (0, 2] is called a modulus of 
uniform convexity. Note that for A G [0, 1], we have that (see for instance [321 Lemma 7]) 

d ((1 - A)a; + Ay, a) < (1 - 2A(1 - X)S{r, e)) r. 
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The mapping 6 is monotone if for every fixed e it decreases with respect to r. CAT(O) spaces are uniformly 
convex metric spaces admitting a modulus of uniform convexity which does not depend on the radius of 
balls. 

In fact uniform convexity was first defined in the setting of M^-hyperbolic spaces in [32] similarly as 
above. Uniformly convex W^-hyperbolic spaces with a monotone modulus of uniform convexity were called 
UCW -hyperbolic spaces. However, any uniformly convex VF-hyperbolic space is Busemann convex so U CW- 
hyperbolic spaces form a particular class of uniformly convex metric spaces with a monotone modulus of 
uniform convexity. 

3 Periodic to fixed points through a betweenness property 

In this section we focus on the relation between periodic and fixed points for averaged and firmly nonexpansive 
mappings. We recall first a betweenness property which plays an essential role in proving fixed point results 
for these two classes of mappings in geodesic spaces. We say that a point y in a metric space lies between 
two distinct points x and z if y is distinct from x and z and d{x, z) = d{x^ y) + z). In geodesic spaces, 
the fact that y lies between x and z is equivalent to the fact that the three points are pairwise distinct and 
y belongs to a geodesic segment joining x and z. 

In any metric space (X, d) we have the following transitivity property for betweenness which we call in 
this work weak betweenness property (see [341 Proposition 2.2.13]): if x,y,z,t are pairwise distinct points in 
X, then y lies between x and z and z lies between x and t if and only if y lies between x and t and z lies 
between y and t. 

We say that X satisfies the betweenness property if for every four pairwise distinct points x^y^z^t € X, 
if y lies between x and z and z lies between y and i, then y and z lie between x and t. Note that the 
betweenness property induces the following property: for n > 2 and xq, xi, . . . , a;„ € X, if x^ lies between 
Xk-i and Xk+i for each 1 < < n — 1, then Xk lies between xo and Xk+i for each 1 < fc < n — 1. 

Let {X,d) be a geodesic space, C C X nonempty and convex, A G (0, 1) and T : C ~^ C nonexpansive. 
The mapping T\ : C ^ C defined by T\x = (1 — X)x + XTx is called averaged . Note that x and Tx must 
not be joined by a unique geodesic segment, T\x being assumed to belong to one of such fixed segments 
(more precisely one can consider a convexity mapping which assigns to each two points exactly one geodesic 
segment joining them). 

It is immediate that T\ and T have the same fixed point set. Also, if X is Busemann convex, then 
any averaged mapping is nonexpansive. In general, we have that d{T^x, T\x) < d{T\x, x) for each x £ C . 
Indeed, 

d{Tlx, Txx) = d ((1 - X)Txx + XT{Txx), T^x) 

= Xd{Txx,T{nx)) < X{d{Txx,Tx) + d{Tx,T{Txx))) 
< X {d{T\x, Tx) + d{x, T\x)) = Xd{x, Tx) — d{T\x, x). 

Let X be a metric space and C Q X. Recall that a mapping T : C — ^ C is said to be asymptotically 
regular at x £ C ii lim d(T"x,T"^^x) = and it is asymptotically regular if it is asymptotically regular 

n— >oo 

at each x G C. This concept was introduced by Browder and Petryshyn for normed spaces in [5]. More 
generally, we say that a sequence (xn) C X is asymptotically regular if lim d(xn,Xn+i) = 0. A rate of 

n— foo 

convergence of (d(a;„, Xn+i)) towards will be called a rate of asymptotic regularity. 

In the case of averaged mappings, it follows from 21, Proposition 2] proved by Goebel and Kirk that 
in any geodesic space with convex metric, if (T^x) is bounded, then T\ is asymptotically regular at x € C. 
Thus, in such a context any periodic point of an averaged mapping is a fixed point. We focus next on the 
relation between periodic and fixed points for averaged mappings in geodesic spaces with the betweenness 
property. 

Proposition 3.1. Let X be a geodesic .space with the betweenness property, C a nonempty and convex .subset 
of X . Suppose T\ : C ^ C is an averaged mapping. Then any periodic point ofT\ is a fixed point ofT\. 
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Proof. Suppose a; is a periodic point which is not fixed and take m > 1 minimal such that x = T^~^ x. 
Then, 

d{x,T^x) = d(T^+\,T^x) < d{Trx,Tj:^-^x) <...< d{Txx,x) 
= d{T^+^x,T^+^x) < d{T^+^x,T^x) = d{x,T^x), 

which yields 

d(Txx, x) = d{Tlx, Txx) = d(Tj;"a;, t;;^~'^x) = d{x, T^x) = 7 > 0. 
Since Tx is averaged, for every 1 < A: < m wc have 

7 = d{Tl+'x, T^x) = \d (Ttx, T{T^x)) < X {d {T^x, T(T^i,x)) + d (T(T^\t), T(T^t))) 
<\{d {T^x,T{T^-'x)) + d {T^-'x,T^x)) = Xd {Tt'x,T{T^-'x)) = diT^x,T^-'x) = 7. 

Thus, for each 1 < fc < rn, d {T^x,T{T^x)) = d {T^x,T{T^-^x)) + d{T{T^-'^x),T{T^x)). If for some k, 
l<k<m, T(r^"^x) = T^x or T{T^~'^x) = T{T^x), then we obtain that 7 = 0, a contradiction. Indeed, 
if T(T^-^x) = T^x, then T^~'^x = T^x, so 7 = 0. If T{T^-'^x) = T{T^x), then 

I = d (T^x, T(T^)) = d inx, TiTt'x)) ={1-X)d {T^-'x, TiTfx)) = 

which implies that 7 = 0. Therefore, for each 1 < k < m, T{T^^^x) lies between T^x and T{T^x). 

If m = 1 then fc = 1 so T(T^"^a;) = Tx lies between T{Txx) and Txx. Since Txx lies between x and Tx we 

have by the betweenness property that Txx lies between T{Txx) and x. Thus, 

d {x, T{Txx)) = d{x, Txx) + d {Txx, T{Txx)) . 

Since T^x = x this yields that 

d {x, T{Txx)) = d{x, Txx) + d{x, Txx) + d [x, T{Txx)) , 

which is impossible. 

Suppose now m > 2. Since T^x lies between T^'^x and T{T^-^x) and T{T^-^x) lies between T^x and 
T{T^x) we apply again the betweenness property to get that T^x lies between T^~^x and T{T^x). Knowing 
that T^'^^x lies between T^x and T(T^x), by applying the weak bcitweciimcss property, we have that T^x 
lies between T^~^x and T^+^x for all k = 1, . . . ,m. Finally we obtain by the betweenness property that 
T™~^x lies between x and T^x, so 

7 = d{x, T^x) = d{T^-^x, Tfx) + d{T^-'x, x) = 7 + d{T^-^x, x) > 7, 

a contradiction. □ 

Wc focus next on the connection between periodic and fixed points for firmly noncxpansivc mappings. 
Let {X, d) be a geodesic space, C C X and T : C ^ X. For A € (0, 1), we say that the mapping T is X-firmly 
nonexpansive if T is nonexpansive and for all x,y G C, 

d{Tx, Ty) < d{{l - X)x + XTx, (1 - X)y + XTy). (1) 

Note that in the above definition if the space is not uniquely geodesic one should fix priorly for each z £ C 
a geodesic segment joining z and Tz. 

If T is A-firmly nonexpansive for every A G (0, 1), where the choice of segments joining z to Tz for z € C 
does not depend on A, then T is called firmly nonexpansive. 
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Note that in general ([T]) does not necessarily imply nonexpansivity. However, condition ([T]) implies that 
d[T'^x,Tx) < d[Tx,x) for each x&C. Indeed, 

d{T'^x, Tx) < - A)ra; + AT^x, (1 - \)x + \Tx) 

< d{{l - \)Tx + AT^x, Tx) + d{Tx, (1 - X)x + XTx) 
= Xd{T^x,Tx) + (1 - X)d{Tx,x). 

If the space is Busemann convex then nonexpansivity is granted by ([1]). Besides, in the context of 
Busemann convex spaces, we have even more for firmly nonexpansive mappings. Let x,y € X and (px,y ■ 
[0, 1] R+ be defined by 

ip,^y{X) = - A)a; + XTx, (1 - X)y + XTy). 

Then ifx,y is a convex function and, since by ([T]) Lpx^y{\) < Lpx,y{X) for every A e [0, 1], we have that ^Px,y is 
non- increasing. 

In [U Proposition 4.3] it was proved that in the context of Busemann convex spaces, any periodic point 
of a A-firmly nonexpansive mapping is also fixed. However, this result is immediate since by [H, Corollary 
5.3], we know that the mapping is asymptotically regular because the orbit of a periodic point is bounded. 
Hence any periodic point is fixed. Note that this reasoning can also be applied in geodesic spaces where the 
metric is convex since this setting in enough for Tl, Corollary 5.3] to hold. In fact it can be proved that in 
any geodesic space with the betweenness property, any periodic point of a mapping satisfying ([T]) is fixed. 
We omit the details of the proof since it can be obtained by following a similar argument as in [1] . 

Proposition 3.2. Let X he a geodesic space with the betweenness property, C Q X nonempty andT : C ^ C 
a mapping that satisfies (Qp for some X G (0, 1). Then any periodic point of T is a fixed point of T . 

3.1 Some examples of metric spaces with the betweenness property 

A metric space {X, d) is called a Ptolemy metric space if 

d{x, z)d{y,p) < d{x, y)d{z,p) + d{x,p)d{y, z) for every x, y, z,p ^ X. 

The above relation is known as the Ptolemy inequality. This inequality is significant both in the normed 
and metric setting. It is known that a normed space is an inner product space if and only if it is a Ptolemy 
space [41]. CAT(O) spaces are Ptolemy spaces, but geodesic Ptolemy spaces are not necessarily CAT(O) 1 1 9 1 . 
The Ptolemy inequality proved to play an essential role for instance in the study of the boundary at infinity 
of CAT (-1) spaces 

Proposition 3.3. Every Ptolemy metric space satisfies the betweenness property. 

Proof. Let x, y, z, t be four pairwise distinct points in a Ptolemy metric space such that y is between a; and 
z and z is between y and t. By the Ptolemy inequality we have, 

d{x, z)d{y, t) < d{x, y)d{z, t) + d{x, t)d{y, z). 

Thus, 

{d{x, y) + d{y, z)) {d{y, z) + d{z, t)) < d{x, y)d{z, t) + d{x, t)d{y, z), 

that is, 

d{x, y)d{y, z) + d{x, y)d{z, t) + d{y, z)^ + d{y, z)d{z, t) < d{x, y)d{z, t) + d{x, t)d{y, z), 

so, 

d{x, y) + d{y, z) + d{z, t) < d{x, t). 

From this we have on the one hand that d{x, z) + d{z, t) — d{x, t) and on the other that d{x, y) + d{y, t) = 
d{x, t). This means that y and z both lie between x and t. □ 
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The betweenness property holds in Busemann convex spaces (see [331 Proposition 8.2.4]). Note that 
geodesic Ptolemy spaces are not necessarily Busemann convex. In fact they are not even uniquely geodesic 
(see [ini) which shows that in the context of geodesic spaces, the betweenness property does not yield the 
uniqueness of geodesic segments. However, Busemann convexity implies the CAT(O) condition in the setting 
of Ptolemy spaces [TH]. Other properties of geodesic Ptolemy spaces in connection to metric fixed point 
theory can be found in [T71 [TH] . 

We see below that the betweenness property holds in the more general context of geodesic spaces with 
convex metric. 

Proposition 3.4. Every geodesic space with convex metric satisfies the betweenness property. 

Proof. Let x, y, z, t be four pairwise distinct points such that y is between x and z and z is between y and 
t. Suppose z — (1 — r)y + rt, where r S (0, 1). Then, (i(x, z) < {\ — r)d{x, y) + rd{x, t), from where 

rd{x, t) > d{x, z) — d{x, y) + rd(x, y) — d{y, z) + rd{x, y) — rd{y, t) + rd{x, y). 

Hence, d{x, y) + d{y, t) < d{x, t), which implies that y lies between x and t. But then, 

d{x, t) — d{x, y) + d{y, t) — d{x, y) + d{y, z) + d{z, t) ~ d{x, z) + d{z, t), 

which yields that z also lies between x and t. □ 

Let K G M. CAT(k) spaces are defined in terms of comparisons with the model spaces similarly as 
CAT(O) spaces. We denote the diameter of by D^. More precisely, for k > 0, — n/y/n and for k < 0, 
Dk = oo. In any CAT(k) space X , having xo € A', the restriction of a; i— > d{x, xo) to the open ball centered 
at Xo and of radius Dk./2 is convex. Therefore, on sets of diameter less than Dk/2 the betweenness property 
is satisfied. For more details about these spaces and related topics one can consult Bridson and Haefliger [5] . 

We recall next some notions needed below. A geodesic path c : [0, ^] — ^ A is extendable beyond the 
point c(Z) if c is a restriction of a geodesic path c' : [0, Z'] — )■ X with /' > I. We say that two geodesies 
bifurcate if they have a common endpoint and coincide on an interval, but one is not an extension of the 
other. Alexandrov spaces of curvature bounded below cannot have bifurcating geodesies. We refer to the 
paper of Burago, Gromov and Perelman _12, and to Plant 36 for a detailed discussion on the geometry of 
Alexandrov spaces. 

Proposition 3.5. Let X be a geodesic space without bifurcating geodesies and assume that every geodesic 
path is extendable. Then X satisfies the betweenness property. 

Proof. Let x,y, z,t d X be pairwise distinct such that y is between x and z and z is between y and t. Denote 
by [x,z] a geodesic segment that joins x and z and contains y and by [y,t] a geodesic segment joining y 
and t and containing z. Since X has no bifurcating geodesies it follows that y and z are joined by a unique 
geodesic segment. Consider z' e [z,t] C [y,t] such that d{x,z) + d{z,z') — d{x,z') and d{z,z') £ [0,d{z,t)] 
is maximal. Suppose d{z, z') < d(z, t). Let c : [Q,l] ^ X be the geodesic path whose image is [x, z] U [z, z'\ 
with c(l) = z' . Then there exist £ > and a geodesic path c' : [0,Z + e] X such that c'|[o,i] = c. Pick 
< (5 < minje, d(z', i)} and z(, g [z', t\ for which d(z', za) = 5. Because the space has no bifurcating geodesies 
we have that [y, 25] and c' ([d(a;, y\l + (5]) coincide and z^ = c'(Z + 5), which contradicts the maximality of 
z' . Hence z' — t and we are done. □ 

Corollary 3.6. Every Alexandrov space of curvature bounded below for which all geodesic paths are extend- 
able satisfies the betweenness property. 
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4 Effective results on the asymptotic behavior of Picard iterates 
4.1 Averaged mappings 

In this section we gather some facts on averaged mappings in the context of geodesic spaces. We study next 
the asymptotic behavior of Picard iterates for averaged mappings in geodesic spaces giving analogues of the 
results obtained in Banach spaces by Baillon, Bruck and Reich |4] and in the Hilbert ball by Reich [37j . 

Lemma 4.1. Let X be a geodesic space with convex metric and C Q X nonempty and convex. Suppose that 
T\ : C ^ C is averaged. Then, for every x,y € C, 

d{Txx, Txy) < (1 - X)d{Txx, y) + A(l - X)d{x, T^y) + (1 - \fd{y, Txy) + \^d{x, y). 

Proof. Let x,y (z C. Then, 

d{Txx, Txy) = d[Txx, (1 - X)y + XTy) < (1 - X)d{Txx, y) + \d{Txx, Ty) 
= (1 - X)d{Txx, y) + Ad((l - X)x + XTx, Ty) 

< (1 - \)d{Txx, y) + A(l - \)d{x, Ty) + \^d{Tx, Ty) 

< (1 - \)d{Txx, y) + A(l - \)d{x, Txy) + A(l - X)d{Txy. Ty) + X^d{x, y) 
= (1 - X)d{Txx, y) + A(l - X)dix, Txy) + (1 - X)^d{y, Txy) + X^d{x, y). 

□ 

We already know by [3T1 Proposition 2] that if (T"x) is bounded then it is asymptotically regular at 
X € C. Moreover, if Tx is also nonexpansive, then all orbits will be bounded and so T\ will be asymptotically 
regular. Additionally, we have the following. 

Theorem 4.2. Let X be a geodesic space with convex metric and C Q X nonempty and convex. Suppose 
that Tx '■ C ^ C is averaged and nonexpansive. Then for every x Cz X and k G N, 

lim diTJ'+'x^TJ^x) = I lim diT'+'^x^T^x) = lim "'^^^'^'^^ = rc{Tx), 
where rc(T) = mf{d{x,Tx) : x S C} is the minimal displacement of T . 

Proof. The result can be proved by applying Lemma 14.11 and [TJ Lemma 5.4] using a similar reasoning as 
in the case of firmly nonexpansive mappings which was discussed in FT. A slightly different proof can be 
obtained by an immediate adaptation of the proof given in i37i for the Hilbert ball. □ 

The above result shows that if Tx is asymptotically regular at some point x e C then Tx is asymptotically 
regular which in turn is equivalent to rc{Tx) — 0. 

In Banach spaces, conditions for the convergence of the sequence {T^x/n) when the mapping T is 
nonexpansive are discussed by Plant and Reich in [35j . 

We focus next on rates of asymptotic regularity for averaged mappings. Let C C A" be a nonempty and 
convex subset of a geodesic space and T : C — > C be nonexpansive. The Krasnoselski iteration [311 140j 
starting at a; G C is defined as in the case of normed spaces by 

Xo := X, Xn+l ■= (1 - X)Xn + XTXn, 

where A G (0,1). Note that the Picard iteration [T^x) of the averaged mapping Tx : C C, Tx{x) = 
(1 — X)x + XTx is in fact the Krasnoselski iteration starting at a; € C and 

d{T;:x,T;:+'x) - Ad(Trx,T(rr^)) = Xd{xn,Txn). 
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This means that asymptotic regularity of the mapping Tx is equivalent to the fact that for each starting point 
X C, lim„_j.oo d{xm Txn) = 0. Hence, the study of a rate of asymptotic regularity for the averaged mapping 
T\ reduces to computing a rate of asymptotic regularity for the Krasnoselski iteration of the nonexpansive 
mapping T. In the case of normed spaces, a uniform and quadratic rate was established by Baillon and Bruck 
in [3] using a difficult computer aided proof. Afterwards, for the case A = 1/2 a simple proof was given in 
[11) . Rates of asymptotic regularity for the more general Krasnoselski-Mann iteration were computed using 
methods of proof mining in the setting of normed spaces by Kohlenbach [28] and in the setting of hyperbolic 
spaces by Kohlenbach and Leu§tean [3D] by analyzing a result of Borwein, Reich and Shafrir [7] . Although 
the main result in [5D] was proved in hyperbolic spaces in the sense of [31] , the proof goes through for the 
setting of geodesic spaces with convex metric. We include below a rate of asymptotic regularity for averaged 
mappings in geodesic spaces with convex metric which is an immediate consequence of |30[ Corollary 3.18]. 
This rate only depends on e, on an upper bound b on the diameter of the set C and on A. 

Theorem 4.3. Let {X, d) be a geodesic space with convex metric, C C X nonempty convex and bounded 
with diameter dc < b. Suppose T\ : C C is averaged. Then, 



VxeC,V£>0,Vn>$(e,6,A), d{T^x,T^+^x) < e, 



where 
with 



$(e,6. A) := KM 



K — max ■ 



{ 


"1" 




1 




'A(l + 25)" 




A 
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1- A 




e 



Note that the above rate is exponential in 1/e. Rates of asymptotic regularity for the Krasnoselski- 
Mann iteration were further studied in particular hyperbolic spaces (namely in C/CVl^-hyperbolic spaces) by 
Leu§tean [35] . Note that instead of U CW^-hyperbolic spaces one can also consider the more general context 
of uniformly convex geodesic spaces with convex metric that admit a monotone modulus of uniform convexity 
since the proof carries over to this setting with no changes. In particular, the results proved in |32| guarantee 
a quadratic rate of asymptotic regularity (in 1/e) for CAT(O) spaces which again only depends on e, on an 
upper bound b on the diameter of the set C and on A. 

4.2 Firmly nonexpansive mappings 

In this section we mainly focus on providing a rate of asymptotic regularity for firmly nonexpansive mappings 
in the setting of geodesic spaces with convex metric. 

Let {X, d) be a W^-hyperbolic space, C C X nonempty and suppose T : C — > C is A-firmly nonexpansive. 
It was proved in [T] that for every x G C, 

lim d(r"x,T"+i2;) =rc(T). 



In fact, this holds in the context of geodesic spaces with convex metric. This property is the counterpart 
in the geodesic setting of a very important result given by Reich and Shafrir 38J in Banach spaces. Using 
methods of proof mining, we give in the sequel a quantitative version of this result. 

Theorem 4.4. Let (X, d) be a geodesic space with convex metric, C C AT nonempty and T : C ~> C X-firmly 
nonexpansive. Letx,y^C and b > max{d{x,y),d{x,Tx)}. Then, 

Ve > 0,Vn > $(£,6, A), d{T"x,T'+^x) < d{y,Ty) + e, 

'2b{l + e^^'y 



where 



$(e,6,A) := M 



(2) 
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with 

ril [Ab' 
K = - and M = — . 

X e 

Although we considered the setting of geodesic spaces with convex metric, the result holds in metric 
spaces for which there exists a convexity mapping W satisfying (W1)-(W3). Therefore, the above result 
holds in particular in every normed space and so our result is new even in the setting of normed spaces. 
Before proving the theorem let us give some consequences thereof. We remark first that we obtain the result 
proved in [T]. 

Corollary 4.5. Let {X^d) he a geodesic space with convex metric, C C X nonempty andT : C C \-firmly 
nonexpansive. Then, for each x € C , 

lim d(r"x,r"+i2;) =rc(r). 

If the set C is bounded, we can obtain a uniform rate of asymptotic regularity which only depends on e, 
on an upper bound b on the diameter of the set C and on A. This rate is exponential in 1/e. 

Corollary 4.6. Let {X, d) be a geodesic space with convex metric, C Q X nonempty and bounded set with 
diameter dc < b. Suppose T : C C is X-firmly nonexpansive. Then, 

Vx e C, Ve > 0, Vn > b,X), d (r"x, T^+^x) < e, 

where b, A) is given by 

Proof. The result follows by Theorem l4.4l using the fact that rc{T) — when C is bounded (see [T] Corollaries 
5.2, 5.3]). □ 

We remark that in the case of normed spaces, no effective bounds on the asymptotic regularity were 
computed so far. Another rate of asymptotic regularity for A-firmly nonexpansive mappings was obtained 
in the more particular setting of [/Ciy- hyperbolic spaces in [1 . For the special case of CAT(O) spaces, this 
result provides a much better rate since it is quadratic in 1/e, while in Lp spaces with 1 < p < oo it is 
polynomial in 1/e. Therefore, our result is not optimal for these classes of geodesic spaces. However, it is 
the only bound computed so far that holds in the wide setting of geodesic spaces with convex metric. 

We prove next an inequality for mappings that satisfy condition ([T]) which is needed in the proof of the 
main result of this section. 

Lemma 4.7. Let {X,d) be a geodesic space with convex metric, C Q X nonempty and suppose T : C C 
satisfies (QJ). Then, for each x G C and i,ri>l, 

nd{T'x,T'+^x) < d(ra;,r+".T) +n (^1 + (j-J^^ ) {d{Tx,T'+^x) - . 

Proof. We prove first by induction that for each i,n > 1, 

diT'x, T*+"a;) > nd{T'+"x, T'+'^+^x) - n {d{T'x, T'+^x) - d{T'+"x, T'+''+^x)) . 



(3) 



For n — 1, the above inequality obviously holds for each i > 1. Suppose ^ holds for each i > 1. We prove 
that for i > 1 we have, 



d(T*a;,T*+"+ia;) > {n + l)d{T'+'''+^x,T'+''+^x) 

/I I \ \ "+i 
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Note that [T[ Lemma 5.6] also holds in geodesic spaces with convex metric. Thus, 
A A 

> i±^„^d(r+"+i^,r+«+2^) _ n ll±^y^^ {d{T+^x,T+^x) - 

^ ^ ^-nd{T'x,T'+^x) - {n~ l)d{T'x,T'+^x) 



A 

>{n + l)rf(r+"+ix,r+"+^a;) + - l) d(T*+"+^a;, T^+^+^a;) - - l) d{T'x,T'+^x) 

n+l 



- n i J {d{T'x, T'+'x) - d{T'+-^+^x, T'+'^+^x)) 

(n+ l)d(r+"+ia;,T*+"+2a;) 



n _ / 1 + A ^ 



- - 1 + n (^^— j j {diT'x, T'+^x) - d(T'+"+ia;, T'+'^+^x)) 

> (n + l)d(r*+"+ia;, r*+"+2a;) 
/I I A\ "+i 

_ (n + 1) f j {d{T'x, T'+^x) - T'+^+^a;)) . 

Hence, ([3]) is proved. From ([3]) we immediately obtain the conclusion. □ 
4.3 Proof of Theorem [4741 

The methods we employ are inspired by the ones used in [28] and f30| for computing rates of asymptotic 
regularity for the Krasnoselski-Mann iteration of nonexpansive and directionally nonexpansive mappings. 
Let x,y € C and £ > 0. We may suppose that x is not a fixed point of T (otherwise the conclusion is 



s 

obvious). Denote 7 := d{y,Ty) and let 6 ^(i _^ e^^^) ' 
such that 



d{x, Tx) 



Then there exists 1 < k < j 



Dk := d {T^^"x, T'^^'+'x) - d (T(*=+i)*^a;, tC^+i^^^+^x) < 6. (4) 

i 

Indeed, supposing on the contrary that for each k — 1, . . . , j, > S we obtain that Dk > 6j which 

fc=i 

yields that 

d{T^'x,T^'+^x) > d{x,Tx), 

a contradiction. 

Let 1 < k < j satisfy Apply Lemma [4.71 with i :— kM and n := M to get that 



1 + A^^^^ 



Md{T^^"x,T''^'+^x) < d(r'=*^a;,T(^+i)*^a;) 

+ M {l 

Note that 



(d{T''^"x,T''^'+^x) - d(r('=+i)^^a;,r('=+i)*^+ix) 



1 I \ \ 
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Using Q we obtain that 

d{T''^'x,T'"'+^x) < jj i^d{T''^'x,T''^'y)+d(T''^'y,T'^''+'^^'y) + d(T^^+^^^' y,T^^+^^^' x)) 
+ (1 + e''"') 6 

< {2d{x,y) + M7) + (1 + e^'") S<j+^ + '-=j + s. 

Since 



d{x, Tx) 


< 


'b' 




"26(1 + 6^*0" 
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S 




e 



it follows that fcM < (f>. Thus, for n > $, 

d (T"x, T'+^x) < d {T^^^x, T'^^'^+^a;) < 7 + £, 

which ends the proof. 

Note that in this result we may suppose that T is not nonexpansive and solely satisfies condition ([l} if 6 
is chosen such that b > d{x, Tx) and b > d(T'^x, T'^y) for each n e N. 

5 Effective rates of asymptotic regularity in solving the convex 
feasibility problem 

In this section we focus on giving effective rates of asymptotic regularity for sequences obtained by two 
algorithms that are employed in the study of the convex feasibility problem in a nonlinear setting. In 
Hilbert spaces, the convex feasibility problem consists in finding a point in the intersection of finitely many 
nonempty closed and convex sets, assuming there is such a point. There exist several algorithms which 
use metric projections on the sets in order to build sequences of points that converge to a point in this 
intersection. Bauschke and Borwein studied in 5, a very general method for solving the convex feasibility 
problem which unifies several important algorithms. We consider next two such algorithmic schemes in a 
nonlinear setting and use methods of proof mining to give effective results on the asymptotic regularity of 
the obtained sequences. 

The first method we focus on is the alternating projection method for two sets developed by von Neumann 
[43) which is probably the most well-known and straightforward algorithm. Very recently, it was shown by 
Bacak, Searston and Sims 2 that this method can also be used in a nonlinear setting. Moreover, if assuming 
some regularity conditions on the sets, one obtains linear convergence of this method [6l[2]. Here we compute 
a rate of asymptotic regularity for the sequence generated by the alernating projection algorithm when no 
additional conditions are considered on the sets. Note that in this case it is known that one can only obtain 
weak convergence of this sequence [24] . 

Let us first give the precise definition of the metric projection. Let X be a metric space and Y Q X . We 
define the distance of a point z G X to F by dist(2:,F) = inf d{z,y). The metric projection Py onto Y is 

the mapping 

Py{z) = {y eY : d{z,y) = dist(2:,y)} for every z £ X. 

In any CAT(O) space the metric projection onto convex and complete subsets is a singlevalued and firmly 
nonexpansive mapping [T] Proposition 3.1]. 

Let {X, d) be a complete CAT(O) space. The method of alternating projections for two sets can be 
described in the following way: let A,B <Z X he nonempty closed and convex. Given xo £ X, define, for 
n > 1, 

X2n-1 ■= PA{x2n~2) and X2n ■= PB{x2n~l) ■ (5) 

We start with the following simple property of firmly nonexpansive mappings that have fixed points. 
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Lemma 5.1. Suppose C is a nonempty subset of X and T : C —> C is firmly nonexpansive with a nonempty 
set of fixed points Fix(T). Let a; G C and p G Fix(T). Then, 



d{x,Txf < d{x,pf - d{Tx,pf 



Proof. For each A G (0, 1) 



d{Tx,pf = d{Tx,Tpf <d{{l~ X)x + XTx,pf < (1 - X)d{x,pf + Xd{Tx,p)^ - A(l - X)d{x,Tx)^ 
Thus, 

d{Tx,pf < d{x,pf - Xd{x,Txf. 
Letting X 1 we obtain the conclusion. 

The next result provides a rate of asymptotic regularity of the sequence (a;„) generated by ([5|). 



□ 



Theorem 5.2. Let {X,d) be a complete CAT(O) space and A,B(-X be nonempty closed and convex with 
A n B ^ (b. Consider xq X and b > such that there exists p Cz A (1 B with d{xo,p) < b. Define the 
sequence (a;„) by Then, 

Ve > 0,Vn > $(e,6), d{ )<e, 



whe 



$(e,6) 







for e < 26, 
otherwise. 



Proof Let p e An B ^ Fix(PA) n Fix(PB) with d{xa,p) < b. By ^, Lemma 3.4] we know that d{xn+i,p) < 
d(xmP) for all n > and so, 

d{Xn,Xn+l) < d{Xn,p) +d{Xn+l,p) < 26. 

Hence, the case £ > 26 is clear. Suppose e < 26 and denote 

N := 

Since the metric projection onto closed and convex subsets is firmly nonexpansive, we can apply Lemma |5. II 
to conclude that 

d(Xn,X„+l)^ < d{Xn,p)'^ - d{Xn+l,p)^. (6) 

Lrdeed, without loss of generality we may assume that x„ G A. Then Xn+i = Psixn), so 

d(x„,a;„+i)^ = d{Xn,PB{Xn)f < d{xn,pY - d{PB{xn),pf = d{xn,pY ~ d{xn+i,pf. 
Suppose that for each n = 0, . . . , iV, d{xn, Xn+i) > e. Since, by 

N 



^d{xi,Xi+i)'^ < d{xo,pY - d{xN+i,pT < b"^ 



i=0 



it follows that {N + l)e^ < 6^, which is a contradiction. Thus, there exists n < N such that d{xn, Xn+i) < e. 
Note that for each i > 0, < d(xi,Xi-i-i). To see this, fix i > 0. Again without loss of generality 

we can suppose that Xi G A. Then, since Xi-^-2 = PA{xi+i), we have that 



d{xi+i,Xi+2) = d{xi+i,PAixi+i)) = dist(a:;i+i,A) < d{xi+i,Xi). 
Therefore, the sequence {d{xi,XiJ^i)) is non-increasing and we are done. 



□ 
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The second algorithmic scheme we deal with originates from a method studied in Hilbert spaces by 
Crombez |14j and later generalized by Takahashi and Tamura |42| in the setting of uniformly convex Banach 
spaces. This method focuses on the Picard iterates of a mapping defined in terms of weighted averages of 
nonexpansive retractions. We give in the sequel the precise definition in a nonlinear setting. 

Let {X, d) be a Busemann convex geodesic space and C C X nonempty and convex. Let r e N, r > 2 
and for every i = 1, . . . , r, suppose that T; : C — )■ C is nonexpansive. Let (ai)[^j C (0, 1) be a weight, that 



IS 



ai — 1. Denote aj = Ui, j — 1, . . . ,r. Define the mappings Sq : C ^ C , Sq := Tj.. 

i=l i=j 

If r > 3, for z = 1, . . . , r — 2, consider 

Note that 1 ~ a2 — ai and Si is nonexpansive for each i — 0, ... — 2. In this section we focus on the 
nonexpansive mapping T : C ^ C, 

T ■.^{l-a2)Ti+a2Sr-2. (7) 

r 

Remark that in the setting of normed spaces, the mapping T is defined by T ^ 

i=l 



Lemma 5.3. For i = 1, . . . ,r, let Ci C C with Ci ^ and Pi : C ^ Ci be nonexpansive retractions. 

r 

Define T, : C -> C, T, = (1 - A,)/ + \^P^, where \ G (0, 1). Then, Fix(T) = Q C,. 

1=1 

r r 

Proof. Since Fix(r,) = Fix(Fj) = C^, it is easy to see that C, C Fix(r). Pick x e Fix(T) and y £ Q d. 

i=l i=l 

We claim that 

r 

a2d {Sr~2X, y) < ^ aid {TiX, y) . 

1=2 

If r = 2 this obviously holds. Suppose r > 3. Then, for i = 1, . . . , r — 2, we have that 

Or^id {SiX, y) < Ur-td {Tr-iX, y) + Or-i+id {Si-ix, y) , 

from where our claim follows. 
Thus, 

d[x, y) = d{Tx, y) = d{{l- a2)Tix + a2Sr~2X, y) < [I - a2)d {Tix, y) + a2d {Sr-2X, y) 

r r 

< ^ aid {T^x, y) = ^ aid ((1 - \i)x + \PiX, y) 

i=l i=l 
r 

<^ai ((1 - Xi)d{x, y) + Xid{PiX, y)) < d{x, y). 
1=1 

Hence, for each z = 1, . . . , r, 

d{PrX, y)^d ((1 - Xi)x + P,x, y) = d{x, y). 

T 

But since X is strictly convex it follows that PiX = x for each z = 1, . . . , r and so a; G |^ C^. □ 

i=l 
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The following result provides a rate of asymptotic regularity for the mapping T. Note that this result 
also holds in particular in uniformly convex Banach spaces. 

Theorem 5.4. Let X he a U CW -hyperbolic space and C Q X nonempty and convex. For i = l,...,r, 

r 

let dec with f]d ^ 9 and P, : C ^ Ci be nonexpansive retractions. Define Ti : C ^ C by Ti = 

r 

(1 — Xi)I + XiPi, where \i e (0, 1), z = 1, . . . , r. Let x E C and b > Q such that there exists p G Ci with 

d{x,p) < b. Denote a — (ai, . . . , a^), A ~ (Ai, . . . , A^) and by 6 a monotone modulus of uniform convexity. 
Then, 

Ve > 0,V?i > $(e,6,(S,A,a), d (T"a;, T^+^a;) < e, 

where 

(\ h 1 

for e < 2b, 



otherwise. 



$(£,5,<5,A,a) := { [eKd{b,s/b) 
with K = mm{aiXi{l — Xi) : i — 1, . . . ,r}. 

r 

Proof Let p e Pi with d{x,p) < b. By Lemma [O p e Fix(r). The case e > 2& is obvious. Assume 
e <2b and denote 

N := \ 1 . 

[eKS ib,e/b)_ 

Suppose that for each n = 0, . . . ,N, d (T"a;,T"+^x) > e. Fix such an n. Clearly, d{T^x,p) < b. Since 

r 

e<d (T"x, T"+ix) = d (r"x, (1 - as) Ti(r"a;) + a2Sr-2{T"x)) < ^ a^rf {Ti{T"x), T"a;) , 

1=1 

it follows that there exists 1 < i = i{n) < r with d (T:,(T"x), r"a;) > e and so d (Pj(r"x), T"a;) > e. 
Because d{P^{T"x),p) < d{T''x,p) we obtain that 



Note that 

Thus, we obtain that 
However, 



d{T,{T^x),p) = d ((1 - XiWx + A,P,(T"x),p) < (1 - 2A,(1 - A^^ (6, e/h)) d {T"x,p) . 
e<d (T"a;, T"-+^x) < d (T"x, p) + d {T'^+^x, p) < 2d (T"a;, p) . 
d{T,{T'^x),p) < d iT"x,p) - eA,(l - X^)5 {b,e/b) . 



diT'^+^x, p)=d{{l-a2)Ti iT"x) + a2Sr-2iT"x) , p) < ^ a, d (T, {T"x),p) 
< a,d(r,(r"x),p) + (1 - a,)d(T"a;,p). 

This means that 

d{T''+^x,p) < d {T''x,p) - ea,;A,;(l - A,)(5 (6, e/b) < d {T"x,p) - eK6 {b, e/b) . 

Hence, 

d{T^+^x,p) < d{x,p) - {N + l)eKS{b,e/b) < 0, 

a contradiction. Thus, there exists n < N such that d (T"x, r"+^x) < e. Since the sequence {d[T"'x, T"+^x)) 
is non-increasing the conclusion follows. □ 



15 



Remark 5.5. //, in addition, we have that S{r,e) > e ■ S{r,e) such that S increases with respect to e for r 
fixed, then $(e, 6, d, A, a) can be replaced for e < 2b with 



Proof. Denote r„ := d(T"'x,p) and 



$(£,6,(5, A, a) 



N := 



2eKS{b,e/b) 
b 



2sKS{b,e/b) 



In a similar way as before we have that 

d{T,{T''x),p) < (l-2A,;(l-A,)5(r„,£/r„))r„ <r„-2r„A,(l-A,)5(6,£/r„) 
= r„ - 2£A,;(1 - XS (6, £/r„) < r„ - 2£A,(1 - X,)6 {b, e/b) . 

The conclusion follows using the same reasoning as above. 



□ 



Since any CAT(O) space is a C/CW^-hyperbolic space for which 5{r,e) — £^/8 is a modulus of uniform 
convexity we obtain in this case a quadratic rate of asymptotic regularity in l/£: for e < 2b, 



$(£,&, A, a) 



46^ 



Let (fi, S,y^) be a measure space. Recall that for 1 < p < oo, Lp{^) is uniformly convex and (see, for 
instance, [23]), for s £ [0, 2], the modulus of uniform convexity is bounded by 



1 

,p2P^ 



£ for 1 < p < 2, 
' for 2 < p < oo. 



Thus, for £ < 26, we obtain the following expression for the rate of asymptotic regularity 

462 

for 1 < p < 2, 
for 2 < p < oo . 



^(e b X a) ^ I ^~ 1)^*^^ 



KeP 



5.1 A-convergence of the method 



In the sequel we briefly discuss the weak convergence of the above algorithm. More precisely, we generalize 
to a nonlinear setting weak convergence results proved by Crombez [14^ in Hilbert spaces and Takahashi and 
Tamura [42| in uniformly convex Banach spaces. First we need to recall a concept of weak convergence in 
metric spaces. 

Let [X, d) be a metric space and (xn) a bounded sequence in X. The asymptotic radius of (a;„) is given 

by 

r{{xn)) = inf < limsupd(x,x„) : x G X > , 
and the asymptotic center of (x„) is the possibly empty set 

A{{xn)) ^ \ x e X : limsupd(x,x„) = r{{xn)) 



Note that an element of A{{xn)) will also be referred to as an asymptotic center. 

In any complete uniformly convex metric space with a monotone modulus of uniform convexity, every 
bounded sequence has a unique asymptotic center [16] . 
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We give next a concept of convergence in metric spaces known as A-convergence which was introduced by 
Lim in and further studied by Kirk and Panyanak in '27' where it was shown that in CAT(O) spaces this 
concept is somehow similar to the weak convergence in Banach spaces. Another concept involves projections 
on geodesic segments and was given by Jost [55]. This notion proved to be equivalent to A-convergence in 
the framework of CAT(O) spaces |15) . A bounded sequence in a metric space X is said to A-converge 
to a; e X if a; is the unique asymptotic center of (m„) for every subsequence (m„) of (a;„). 

Consider now the mapping T as defined by ([7]). We adapt next to the setting of CAT(O) spaces a method 
studied by Crombez [T3] in Hilbert spaces. 

Corollary 5.6. Let X be a complete CAT{0) space and for i — 2, . . . ,r let Ci ^ X be nonempty closed 

r 

and convex sets with f^Ci 7^ 0. Define Ti : A" — > X. Ti := I and for i — 2, . . . ,r, Ti : A — !■ A by 

i=2 

Ti := (1 — Xi)I + XiPi, where A; e (0, 1) and Pi is the metric projection of X onto Ci. Then, for all x € X, 

r 

the Picard iterate {T"x) A-converges to an element 0/ C^. 

Proof. Since T is in this case averaged and nonexpansive, and, by Lemma |5.3[ Fix(r) ^ 0, we know that T 
is asymptotically regular. Apply pj Proposition 6.3] to obtain the conclusion. □ 

More generally, we have the following extension of [42] Theorem 3.3] in the geodesic setting. 

Corollary 5.7. Let X be a complete UCW -hyperbolic space and CCA nonempty closed and convex. For 

r 

i ^ l,...,r, let C, C C with f]C^ ^ $ and P, : C ^ C, be nonexpansive retractions. Define Ti : C ^ C 

i=l 

by Ti = [1 — Xi)L + XiPi, where Xi G (0, 1), i ~ 1, . . . , r. Then, for all x G A, the Picard iterate (T"x) 

r 

A- converges to an element 0/ C^. 

1=2 

Proof. Since by Theorem l5.4l it follows that T is asymptotically regular, we only need to apply [1, Proposition 
6.3] to obtain the conclusion. □ 
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